package day_2022_12_to_3.year2023;

import java.util.Arrays;

/**
 * @author haomin
 * @date 2023/03/29 14:14
 **/
public class Day3_29_Num1641 {
    class Solution {
        public int countVowelStrings(int n) {
            int[] dp = new int[5];
            Arrays.fill(dp, 1);
            for(int i = 1; i < n; ++i) {
                for(int j = 1; j < 5; ++j) {
                    dp[j] += dp[j-1];
                }
            }
            return Arrays.stream(dp).sum();
        }
    }
}